Online and offline heuristics for inferring hierarchies of repetitions in sequences

Hierarchical dictionary-based compression schemes form a grammar for a text by replacing each repeated string with a production rule. While such schemes usually operate online, making a replacement as soon as repetition is detected, offline operation permits greater freedom in choosing the order of replacement. In this paper, we compare the online method with three offline heuristics for selecting the next substring to replace: longest string first, most common string first, and the string that minimized the size of the grammar locally. Surprisingly, two of the offline techniques, like the online method, run in time linear in the size of the input. We evaluate each technique on artificial and natural sequences. In general, the locally-most-compressive heuristic performs best, followed by most frequent, the online technique, and, lagging by some distance, the longest-first technique

Home-based reach-to-grasp training for people after stroke: study protocol for a feasibility randomized controlled trial

BackgroundThis feasibility study is intended to assess the acceptability of home-based task-specific reach-to-grasp (RTG) training for people with stroke, and to gather data to inform recruitment, retention, and sample size for a definitive randomized controlled trial. Methods/designThis is to be a randomized controlled feasibility trial recruiting 50 individuals with upper-limb motor impairment after stroke. Participants will be recruited after discharge from hospital and up to 12 months post-stroke from hospital stroke services and community therapy-provider services. Participants will be assessed at baseline, and then electronically randomized and allocated to group by minimization, based on the time post-stroke and extent of upper-limb impairment. The intervention group will receive 14 training sessions, each 1 hour long, with a physiotherapist over 6 weeks and will be encouraged to practice independently for 1 hour/day to give a total of 56 hours of training time per participant. Participants allocated to the control group will receive arm therapy in accordance with usual care. Participants will be measured at 7 weeks post-randomization, and followed-up at 3 and 6 months post-randomization. Primary outcome measures for assessment of arm function are the Action Research Arm Test (ARAT) and Wolf Motor Function Test (WMFT). Secondary measures are the Motor Activity Log, Stroke Impact Scale, Carer Strain Index, and health and social care resource use. All assessments will be conducted by a trained assessor blinded to treatment allocation. Recruitment, adherence, withdrawals, adverse events (AEs), and completeness of data will be recorded and reported. DiscussionThis study will determine the acceptability of the intervention, the characteristics of the population recruited, recruitment and retention rates, descriptive statistics of outcomes, and incidence of AEs. It will provide the information needed for planning a definitive trial to test home-based RTG training. Trial registrationISRCTN: ISRCTN5671658

Physiotherapy intervention in Parkinson's disease: systematic review and meta-analysis

Objective To assess the effectiveness of physiotherapy compared with no intervention in patients with Parkinson’s disease. Design Systematic review and meta-analysis of randomised controlled trials. Data sources Literature databases, trial registries, journals, abstract books, and conference proceedings, and reference lists, searched up to the end of January 2012. Review methods Randomised controlled trials comparing physiotherapy with no intervention in patients with Parkinson’s disease were eligible. Two authors independently abstracted data from each trial. Standard meta-analysis methods were used to assess the effectiveness of physiotherapy compared with no intervention. Tests for heterogeneity were used to assess for differences in treatment effect across different physiotherapy interventions used. Outcome measures were gait, functional mobility and balance, falls, clinician rated impairment and disability measures, patient rated quality of life, adverse events, compliance, and economic analysis outcomes. Results 39 trials of 1827 participants met the inclusion criteria, of which 29 trials provided data for the meta-analyses. Significant benefit from physiotherapy was reported for nine of 18 outcomes assessed. Outcomes which may be clinically significant were speed (0.04 m/s, 95% confidence interval 0.02 to 0.06, P<0.001), Berg balance scale (3.71 points, 2.30 to 5.11, P<0.001), and scores on the unified Parkinson’s disease rating scale (total score −6.15 points, −8.57 to −3.73, P<0.001; activities of daily living subscore −1.36, −2.41 to −0.30, P=0.01; motor subscore −5.01, −6.30 to −3.72, P<0.001). Indirect comparisons of the different physiotherapy interventions found no evidence that the treatment effect differed across the interventions for any outcomes assessed, apart from motor subscores on the unified Parkinson’s disease rating scale (in which one trial was found to be the cause of the heterogeneity). Conclusions Physiotherapy has short term benefits in Parkinson’s disease. A wide range of physiotherapy techniques are currently used to treat Parkinson’s disease, with little difference in treatment effects. Large, well designed, randomised controlled trials with improved methodology and reporting are needed to assess the efficacy and cost effectiveness of physiotherapy for treating Parkinson’s disease in the longer term

Lee Silverman voice treatment versus standard NHS speech and language therapy versus control in Parkinson's disease (PD COMM pilot):study protocol for a randomized controlled trial

Background: Parkinson’s disease is a common movement disorder affecting approximately 127,000 people in the UK, with an estimated two thirds having speech-related problems. Currently there is no preferred approach to speech and language therapy within the NHS and there is little evidence for the effectiveness of standard NHS therapy or Lee Silverman voice treatment. This trial aims to investigate the feasibility and acceptability of randomizing people with Parkinson’s disease-related speech or voice problems to Lee Silverman voice treatment or standard speech and language therapy compared to a no-intervention control. Methods/Design: The PD COMM pilot is a three arm, assessor-blinded, randomized controlled trial. Randomization will be computer-generated with participants randomized at a ratio of 1:1:1. Participants randomized to intervention arms will be immediately referred to the appropriate speech and language therapist. The target population are patients with a confirmed diagnosis of idiopathic Parkinson’s disease who have problems with their speech or voice. The Lee Silverman voice treatment intervention group will receive the standard regime of 16 sessions between 50 and 60 minutes in length over four weeks, with extra home practice. The standard speech and language therapy intervention group will receive a dose determined by patients’ individual needs, but not exceeding eight weeks of treatment. The control group will receive standard care with no speech and language therapy input for at least six months post-randomization. Outcomes will be assessed at baseline (pre-randomization) and post- randomization at three, six, and 12 months. The outcome measures include patient-reported voice measures, quality of life, resource use, and assessor-rated speech recordings. The recruitment aim is at least 60 participants over 21 months from 11 sites, equating to at least 20 participants in each arm of the trial. This trial is ongoing and recruitment commenced in May 2012. Discussion: This study will provide information on the feasibility and acceptability of randomizing participants to different speech and language therapies or control/deferred treatment. The findings relating to recruitment, treatment compliance, outcome measures, and effect size will inform a future phase III randomized controlled trial

Comparison of anticipated and actual control group outcomes in randomised trials in paediatric oncology provides evidence that historically controlled studies are biased in favour of the novel treatment

BACKGROUND: Historically controlled studies are commonly undertaken in paediatric oncology, despite their potential biases. Our aim was to compare the outcome of the control group in randomised controlled trials (RCTs) in paediatric oncology with those anticipated in the sample size calculations in the protocols. Our rationale was that, had these RCTs been performed as historical control studies instead, the available outcome data used to calculate the sample size in the RCT would have been used as the historical control outcome data. METHODS: A systematic search was undertaken for published paediatric oncology RCTs using the Cochrane Central Register of Controlled Trials (CENTRAL) database from its inception up to July 2013. Data on sample size assumptions and observed outcomes (timetoevent and proportions) were extracted to calculate differences between randomised and historical control outcomes, and a one-sample t-test was employed to assess whether the difference between anticipated and observed control groups differed from zero. RESULTS: Forty-eight randomised questions were included. The median year of publication was 2005, and the range was from 1976 to 2010. There were 31 superiority and 11 equivalence/noninferiority randomised questions with time-to-event outcomes. The median absolute difference between observed and anticipated control outcomes was 5.0% (range: -23 to +34), and the mean difference was 3.8% (95% CI: +0.57 to +7.0; P = 0.022). CONCLUSIONS: Because the observed control group (that is, standard treatment arm) in RCTs performed better than anticipated, we found that historically controlled studies that used similar assumptions for the standard treatment were likely to overestimate the benefit of new treatments, potentially leading to children with cancer being given ineffective therapy that may have additional toxicity. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/1745-6215-15-481) contains supplementary material, which is available to authorized users

Early-phase clinical trial eligibility and response evaluation criteria for refractory, relapsed, or progressive neuroblastoma: A consensus statement from the National Cancer Institute Clinical Trials Planning Meeting

Consensus criteria; Early phase; NeuroblastomaCriteris de consens; Fase inicial; NeuroblastomaCriterios de consenso; Fase inicial; NeuroblastomaBackground International standardized criteria for eligibility, evaluable disease sites, and disease response assessment in patients with refractory, progressive, or relapsed high-risk neuroblastoma enrolled in early-phase clinical trials are lacking. Methods A National Cancer Institute–sponsored Clinical Trials Planning Meeting was convened to develop an international consensus to refine the tumor site eligibility criteria and evaluation of disease response for early-phase clinical trials in children with high-risk neuroblastoma. Results Standardized data collection of patient and disease characteristics (including specified genomic data), eligibility criteria, a definition of evaluable disease, and response evaluations for primary and metastatic sites of disease were developed. Eligibility included two distinct patient groups: progressive disease and refractory disease. The refractory disease group was subdivided into responding persistent disease and stable persistent disease to better capture the clinical heterogeneity of refractory neuroblastoma. Requirements for defining disease evaluable for a response assessment were provided; they included requirements for biopsy to confirm viable neuroblastoma and/or ganglioneuroblastoma in those patients with soft tissue or bone disease not avid for iodine-123 meta-iodobenzylguanidine. Standardized evaluations for response components and time intervals for response evaluations were established. Conclusions The use of international consensus eligibility, evaluability, and response criteria for early-phase clinical studies will facilitate the collection of comparable data across international trials and promote more rapid identification of effective treatment regimens for high-risk neuroblastoma.National Cancer Institute Pediatric and Adolescent Solid Tumor Steering Committee; Alex's Lemonade Stand Foundation for Childhood Cancer; Ben Towne Foundation; EVAN Foundation; Cancer Research UK Institute of Cancer Research, Grant/Award Number C347/A15403; National Institute for Health Research Research Methods Programme/Institute of Cancer Research Biomedical Research Centre